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I ntroduction 


Dans les annees 70, en pleine vague d'Intelligence (tres) Artificielle, on esperait que les 
Agents soient des unites logicielles donees de facultes d'adaptation et de collaboration. D'ou la 
creation du terme : "Agent Intelligent". 

Mais qu’est ce qu’un agent ? Qu’appelle t’on intelligence ? On en sommes nous a I’heure 
actuelle ? Toutes ces questions nous y repondrons, et a bien d’autres encore, pour ce faire 
nous avons decoupe notre dossier en differents chapitres... 

Dans le premier, nous allons poser la definition de quelques termes importants concernant les 
agents ainsi que leurs caracteristiques et leur classification. Le second vous expliquera les 
principes de base, les principales structures et nous en developperons certaines pour montrer 
leur architecture et leur mecanisme. Le troisieme chapitre abordera les systemes multi-agents 
et plus particulierement la communication, la negociation et les interactions entre les 
differents agents. La quatrieme partie sera consacree a la mise en ceuvre des agents (les 
langages utilises). Nous evoquerons ensuite les problemes de securite, d’ethique et les 
perspectives d’avenir. 

On vous souhaite une bonne lecture en esperant que vous prendrez autant de plaisir que nous 
en avons pris pendant la redaction de ce document. 
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1. Definition des termes et notions : 


Qu’est-ce qu’un agent ? 

Si on se refere a la definition du dictionnaire : du latin "agens" : celui qui agit. 

"Un agent est une personne chargee des affaires et des interets d'un individu, d'un groupe ou 
d'un pays, pour le compte desquels elle agit". 

Le terme "agir" est defini par le petit Larousse : faire quelque chose, s’occuper, produire un 
effet. 

De ces definitions on pent retirer deux aspects fondamentaux : 

• un agent accomplit quelque chose, 

• un agent agit a la demande de quelqu’un (Agent ou utilisateur). 

Comme dans le cas de toute technologie nouvelle il n’y a pas de definition universelle, mais 
de multiples. Citons, par example, la definition donnee par Caglayan et Harrison (Definition 
donnee dans le livre "Les Agents" de Alper Caglayan et Colin Harrisson aux Editions 
InterEditions, 1997) : 

Agent logiciel : entite informatique qui realise de maniere autonome des taches pour un 
utilisateur. 

On pent conclure de ces definitions qu’un agent informatique (plus exactement une 
application agent) devra faire quelque chose pour une personne ou une application. 

Intelligent 

"L'intelligence est I'aptitude a comprendre, a donner un sens et a s'adapter a une situation, a 
choisir en fonction des circonstances" (definition du petit Larousse). 

Pour un agent, cette definition pose enormement de problemes car il est tres difficile de 
caracteriser cette "aptitude a comprendre et a s’adapter a une situation nouvelle". De 
nombreux auteurs ont donne leurs visions des choses mais aucune de ces visions n’est 
reconnue (un auteur = une definition). 

On decrira done l’intelligence d’un agent comme un ensemble de caracteristiques : la capacite 
d’apprendre, la capacite sociale et un haut degre d’autonomie. 

Le debat est interminable, peut-etre insoluble, et surement sans grand interet pour I’utilisateur 
final. Beaucoup de societes, pour d’evidentes raisons de marketing, profitent de ce flou 
terminologique pour qualifier leurs produits logiciels d’Agents intelligents. Ce qui est clair, 
e’est qu’a I'heure actuelle, aucun agent dit "intelligent", ne possede 1’ ensemble des 
caracteristiques de l’intelligence. 

Agent intelligent 

Un agent intelligent sera done une application orientee tache, e’est a dire qu’elle deploiera une 
activite (suite de fonctionnalites offertes par son environnement) dans le but de faire quelque 
chose et sera caracterisee par un certain degre d’autonomie, d’ inter activite et de reactivite. 
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2. Les caracteristiques des agents : 


2.1. Caracteristiques fondamentales 

L’autonomie : L’agent travaille sans intervention directe, jusqu'a un point dffini par 
rutilisateur. L’autonomie d’un agent pent aller du simple lancement d’une sauvegarde la nuit, 
a la negociation du prix d’un produit choisi par son mandataire. 

L’ inter activite : L’agent doit pouvoir exercer des actions sur son environnement et 
reciproquement. L’interactivite d’un agent de sauvegarde sera sa possibilite de sauvegarder un 
certain nombre de fichiers par une action exercee an travers du systeme d’ exploitation. Ce 
dernier pourra informer I’agent d’une permission non accordee (example : un fichier dont 
I’utilisateur n’a pas de droit de lecture). 

La reactivite : L’agent percevra son environnement (qui pourra etre I’utilisateur an travers 
une interface graphique, un ensemble d’agents, ...) en repondant dans les temps impartis aux 
changements qui surviennent sur cet environnement (example : un agent de sauvegarde pourra 
faire sa tache a une heure donnee). 


2.2. Caracteristiques d'intelligence 

La capacite d’apprendre 

Le petit Larousse definit "apprendre" (du latin apprehendee, saisir) comma le fait "d’acquerir 
la connaissance, 1’ information, I’habitude". Un agent aura la capacite d’apprendre si il sait 
acquerir de la connaissance, de I’information on des habitudes. 

Exemple : Un agent grace a sa capacite de reactivite, doit se declencher a une certaine heure. 
Mais I’utilisateur I’arrete dans sa tache (qui pourrait etre une sauvegarde) car il ralentit le 
travail de I’utilisateur. L’agent va apprendre a differer son execution pour eviter de gener 
I’utilisateur. 

La capacite sociale 

Les agents interagissent avec les autre agents (et eventuellement des etres humains) grace a 
des langages de communication entre agents. Cette capacite sera la base pour la cooperation 
entre les agents. 

Exemple 1 : Notre agent de sauvegarde rencontre un autre agent de sauvegarde sur un reseau. 
Ces deux agents peuvent se mettre d’ accord pour se partager le travail afin que la tache soit 
achevee plus vite. 

Exemple 2 : L’agent ne pent executer sa tache pour des raisons techniques diverses 
(problemes de droits d’acces, par exemple). L’agent va communiquer se fait a I’utilisateur, en 
lui apportant la demarche a suivre dans un langage nature! comprehensible. L’utilisateur 
pourra ensuite, en utilisant le meme langage, indiquer a I’agent comment resoudre le 
probleme. 
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Haut degre d’autonomie 


L’ agent fonctionne sans intervention directe humaine on autre (autonomie) et en plus il a une 
forme de controle sur ses actions et sur leur etat interne (haut degre). 



L'intelligence d'un 
agent 


Figure 1 - Schema de la representation de l'intelligence d'un agent 


Un peu plus d’intelligence 

La pro-activite est une caracteristique qui est integree dans les agents hautement intelligents 
(tres rates actuellement). Les agents n’agissent pas seulement en reponse a leur 
environnement, mais ils sont capables d’ avoir un comportement guide par un but, en ayant la 
possibilite de prendre I’initiative. 

Exemple : Un agent reseau pent decider, de lui-meme, pendant un temps on il est non actif, de 
faire des statistiques sur les routeurs pour ameliorer son activite future. 

Cette notion de pro-activite pent etre decrite comme I'ensemble des qualites suivantes : 
croyances, desirs, buts, intentions, chobc, decisions, engagements, conventions et obligations 


Exemple : Explication de la pro-activite avec la "vie d'un humain", ici Pierre 


connaissances 

croyances 

desirs, buts 

intentions 

choix, decisions 

engagements 

conventions 

obligations 


Pierre connait le fait que les humains sont mortals 

Pierre a pris son parapluie parce qu'il croit qu'il va pleuvoir 

Pierre desire avoir son doctorat 

Pierre a I'intention de travailler dur pour avoir sa these 

Pierre a decide de faire une these 

Pierre ne va pas s'arreter de travailler avant d'avoir fini sa these 
si, par hasard, Pierre decide d'abandonner sa these, il va le dire a 
son professeur 

Pierre doit travailler pour entretenir sa famille 
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2.3. D’autres caracteristiques 

Les caracteristiques suivantes peuvent etre ajoutees aux caracteristiques de base pour 
permettre a I’agent d’executer sa tache. II s’agit ici d’une liste non exhaustive, d’autres 
caracteristiques peuvent s’aj outer et se combiner. 

Coordinatif 

L’ agent est capable de coordonner ses actions par rapport a un utilisateur ou un autre agent. 

Exemple : Un agent de sauvegarde sauve les donnees qui viennent d’etre mises a jour par un 
utilisateur ou par un autre agent. 

Competitif 

L’agent est capable d’agir dans un environnement ou d’autres agents interviennent. Le but est 
le meme pour tons les agents presents, mais un seul I’atteindra. Les autres echoueront et, 
forcemeat, tons les coups sont permis. 

Exemple : Un agent commercial pent chercher les meilleurs prix et les meilleurs services pour 
un produit donne. En negociant avec les fournisseurs, d’une maniere plus rapide et plus 
optimale qu’un autre agent ou utilisateur. Un agent tres competitif pourra induire ses 
"adversaires" sur de fausses pistes. 


2.4. Mobilite 

Nous devons prendre en compte deux types de mobilites : 

• Mobilite relative, ou par requetes : Dans ce cas il n’y a pas un reel deplacement de 
I’agent. Celui-ci lance une succession de requetes a destination de differents serveurs. C’est le 
cas des agents de recherche, tel que Copernic, qui interroge differents moteurs de recherche 
afin de fournir a son utilisateur une synthese des resultats. 

• Mobilite reelle de I’agent : Le processus agent se deplace d’un serveur a un autre, 
sur le reseau. Le code de I’objet est transporte et ses donnees, aussi. Ensuite, il continue son 
execution sur la nouvelle machine. 

Exemple : Un agent de sauvegarde peut se deplacer sur plusieurs serveurs dans le but de faire 
des restaurations de fichiers. 

Quand nous parlerons d’agent mobile, c’est ce dernier cas qui sera pris en compte. 
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3. Les types agents 


3.1. Les agents reactifs et cognitifs 

On distingue deux categories d'agents ayant un mode de fonctionnement bien different : 

Les agents reactifs sont souvent qualifies de ne pas etre “ intelligents ” par eux-memes. Ils 
sont des composantes tres simples qui pergoivent I'environnement et sont capables d'agir sur 
celui-ci. Ils n'ont pas une representation symbolique de I'environnement on des connaissances 
et ils ne possedent pas de croyances, pas de mecanismes d'envoi de messages. 

Leurs capacites repondent uniquement an mode stimulus/action qui pent etre considere 
comme une forme de communication. 

Les agents cognitifs sont plus evolues. Ils sont le resultat direct des recherches menees dans 
le domaine de I'intelligence artificielle. Ils sont done principalement caracterises par un 
niveau symbolique de la representation des connaissances et par des notions mentales. 

Les agents cognitifs possedent une representation partielle de I'environnement, des buts 
explicites, ils sont capables de planifier leur comportement, memoriser leurs actions passees, 
communiquer par envoi de messages, negocier, etc. 


3.2. Classification des agents suivant leur fonctionnalite 

La technologic agent est bouillonnante. De tres nombreux acteurs interviennent sur le sujet : 
universites, centres de recherche, societes privees et leur classification des agents depend de 
leur utilisation. L'importance de cette classification est qu'elle permet de donner des attributs 
aux agents. 

On retiendra celle du laboratoire de British Telecom (1996) qui distingue 4 types d'agents : les 
agents d'interface, les agents collaboratifs, les agents collaboratifs capables d'apprentissage et 
les agents reellement intelligents. 

La societe Reticular System Inc qui produit le Toolkit AgentBuilder (www.agentbuilder.com) 
a aussi sa classification. Elle s'appuie sur la precedente mais y ajoute des agents mobiles, des 
agents d'information et des systemes d'agents heterogenes. 

Mais depuis , de nouveaux types d'agents sont apparus et ces classifications ne suffisent plus. 
Aussi, nous allons prendre cette nouvelle classification : 

• Les agents intelligents, 

• Les agents mobiles, 

• Les agents d’information, 

• Les agents d’interface utilisateur, 

• Les agents commissionnaires, 

• Les systemes multi-agents. 

Et, pour compliquer un pen plus, chaque type d’agent pent se diviser en plusieurs sous-types. 

II ne faut pas oublier que cette classification est susceptible d'evoluer chaque jour grace aux 
nouvelles percees dans le domaine des agents intelligents 
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3.3. Les agents intelligents 

On pent dire que la notion d’ intelligence pour les agents est completement differente de celle 
des humains. Les agents ne sont pas la pour supplanter les humains, mais pour les assister. LFn 
agent intelligent doit avoir de la connaissance et doit pouvoir agir dessus. II pent examiner ses 
objectifs, nommer ses intentions, planifier ses actions et eventuellement, agir sur ses plans. De 
plus , il doit etre capable d’interagir avec d’autres agents. 

Cela ressemble beaucoup a un comportement humain. II ne faut pas etre surpris, les 
chercheurs utilisent leur connaissance de 1’ intelligence humaine comme modele de 
I’intelligence des agents. 


3.4. Les agents mobiles 

Les agents mobiles se deplacent d’une machine a I’autre. Pour migrer, un agent mobile 
transfere son code et ses donnees sur le nouveau site puis continue son execution sur ce site 
la. A I’issue de la migration, le processus de la machine initiale est dfeuit par une commande 
du nouveau processus. 

L’interet de ces agents concerne les recherches dans beaucoup de donnees sur des sites 
eloignes. Par contre, les agents mobiles entrarnent des problemes de securite pour le site 
hebergeur, mais aussi pour 1’ agent. Ils entrarnent des problemes de consommation de 
ressources et de dimensionnement sur la machine hote. 


3.5. Les agents d’information 

« Interest Matching Agents » 

Les « interest matching Agents » sont probablement les agents les plus utilises et la plupart 
des utilisateurs ne savent pas qu’ils les utilisent. On retrouve ces agents sur les sites WEB 
commerciaux. Ils y proposent des recommandations (recommandations provenant de 
www.fnac.fr) : "Vous avez aime le livre "Intelligence artificielle et informatique theorique" de 
Jean-Marc Alliot et Thomas Schiex, vous aimerez certainement le livre "Les Reseaux 
neuromimetiques" de Jean-Frangois Jodouin". 

Ces agents, bases sur les travaux de Patti Maes an MIT (Massachusetts Institute of 
Technology) Media Laboratory, observant des comportements similaires et des habitudes 
pour faire leurs recommandations. 

Les agents de recherche d’information 

La quantite d’information disponible restraint la capacite de la plupart des utilisateurs de 
retrouver I’information utile. Les agents de recherche disposent de la connaissance de diverses 
sources d’information. Cette connaissance inclut le type des informations disponibles a 
chaque source, comment acceder a ces donnees et leur fiabilite. 


Les agents de filtrage d’information 

Une autre tache commune des agents. Les agents de filtrage d’information essaient de 
resoudre le probleme de la surcharge d’information en limitant et en triant les informations 
arrivant a un utilisateur. L’idee de base est de developper un substitut en-ligne qui connart 
suffisamment les gouts de son utilisateur pour choisir les documents interessants. Ces agents 
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sont parfois incorpores a des agents de recherche pour eviter des resultats de recherche trop 
importants. Les agents de filtrage d’information comportent des mecanismes d’apprentissage. 
Cela leur permet de s’ adapter aux besoins de leur utilisateur. 


Les agents de suivi de I’information 

Des taches sont dependantes de la notification du changement de certaines donnees. La veille 
technologique utilise ce genre d’outils pour suivre les changements sur les sites WEB choisis. 
Un planificateur de logistique du transport aerien pent etre informe des changements dans les 
conditions meteorologiques et derouter ses avions en consequence. 

Les agents de suivi de I’information permettent de consulter des sources de donnees diverses 
et de faire un suivi permanent des changements apportes. Ces agents pourraient etre mobiles 
pour pouvoir se deplacer de site en site on pour se rendre dans des endroits plus difficilement 
accessible. 

Les agents de mediation de sources de donnees 

Le paysage de la gestion des donnees est rempli d’une multitude de systemes. La plupart ne se 
parlent pas. Les agents peuvent etre employes comme des mediateurs entre toutes ses sources 
de donnees, fournissant les mecanismes leur permettant d’inter-operer. Ces mecanismes 
peuvent etre un protocole de communication et des ontologies decrivant les donnees 
contenues dans ces sources. 


3.6. Les agents d’interface utilisateur et les assistants personnels 

LFn agent d’interface est un programme qui assiste I’utilisateur dans la mise en ceuvre d’un 
systeme on d’un logiciel (Voir les agents office de Microsoft). Dans le futur, ces agents 
pourront etre etendus an monde du WEB, pour assister I’utilisateur. 


3.7. Les agents d'analyse de I'offre 

Tons ceux qui out fait I'experience de rechercher un article sur le WEB (exemple un CD de 
musique) dans le but de comparer les offres out mesure la difficulte et la longueur de 
I'operation. II est necessaire de trouver des sites WEB specialises dans la vente de disques, de 
determiner si le titre recherche y est reference, d'en trouver le prix et ceci pour chaque site 
WEB. Toute personne ayant tente une telle operation finit par le regretter... 

Or, c'est typiquement le genre de problemes qu'un agent intelligent pent prendre en charge a la 
place d'un utilisateur. 

Ces agents pourront done vous renseigner : 

• sur la disponibilite d'un produit en menant une recherche par marque on par categorie 
(produits + accessoires), 

• sur I'identification des distributeurs : localisation d'un distributeur precis, liste 
integrale on selective de distributeurs (en fonction des services qu'ils offrent : 
garantie, facilite de paiement,...), 

• en traitant les informations collectees, par exemple grace a des tableaux comparatifs 
des offres presentees sur divers criteres (prix, services, avis d'autres 
consommateur s, . . . ) . 
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• en etablissant une pre-selection automatique d'articles en fonction des preferences du 
consommateur (priorite an rapport qualite - prix, an service, aux avis des autres 
consommateurs, .. .) 

• en realisant la transaction : 

> de fagon automatique (achat repetitif d'un panier de produits/alimentation, achat 
des qu'un modele est en solde), 

> on semi-automatique : recommandation/suggestion, accord de transactions 
automatiques (ordre d'achat, paiement, reception de la facture et gestion simplifiee 
de la comptabilite) 

Benefices pour le consommateur : gain de temps, analyse d'une offre commerciale plus 
etendue, transparence des marches. Soutien d'un Agent qui connart de mieux en mieux ses 
gouts. 

Benefices pour le distributeur : localisation plus facile des boutiques, augmentation des ventes 
pour celles qui parviennent a analyser la demande. 


3.8. Les systemes multi-agents 

Les agents solos ont tres pen d’interaction avec d’autres agents et sont restreints par leurs 
propres limites. Les systemes multi-agents (SMA) peuvent profiter des divers roles de chacun 
des agents du systeme. 

Un systeme multi-agent se distingue d'une collection d'agents independants par le fait que les 
agents interagissent en vue de realiser conjointement une tache on d'atteindre conjointement 
un but particulier. 

Un agent qui fait tout serait tres difficile a creer, a debugger, a maintenir et il aurait des temps 
de reponses assez faibles. Decouper les fonctionnalites parmi plusieurs sortes d’agents offre 
une meilleure modularite, flexibilite et extensibilite. Les agents d’un systeme multi-agents 
peuvent se "partager" des taches qui seront executees en parallele. Les agents solos sont plus 
faciles a construire que les SMA, car les developpeurs n’ont pas a se preoccuper de 
cooperation et de coordination. Mais I’industrie aura besoin de ces qualites et done des 
systemes multi-agents. 
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2 - Structures et architectures des agents 





1. Structures des agents intelligents : 


1.1. La rationalite des agents : 

La vision la plus simple qu'on pent utiliser pour decrire un agent est celle d'une entite qui 
pergoit son environnement par des detecteurs, et agit sur I'environnement a travers des 
effecteurs. On aimerait qu'un agent intelligent execute des taches pour nous et que, en meme 
temps, il ait un comportement rationnel. Un agent rationnel est un agent qui agit d'une 
maniere lui permettant d'obtenir le plus de succes possible dans la realisation des taches qu'on 
lui a assignees. 

Comment peut-on mesurer le succes d'un agent "rationnel"? 

Pour ce but, il faut disposer d'une mesure de performance, si possible objective, associee a 
une certaine tache que I'agent doit executer. Par example, si on construit un agent pour trier 
notre courrier electronique en quatre categories : urgent, important, normal et a effacer, on 
pent mesurer sa performance par le nombre des messages qu'il a classifies correctement 
contre le nombre des messages qu'il n'a pas classifies comma il fallait. On doit aussi decider 
du moment on il faut mesurer sa performance : faut-il le faire apres la classification des 
messages regus an cours de I'heure, du jour on de la semaine ecoulee ? 

La mesure de performance doit etre rapportee aux capacites de I'agent, notamment a ce qu'il a 
pergu sur I'environnement pendant le temps a considerer (sa sequence de perception), a ce 
qu'il connart sur son environnement, et aux actions qu'il pent effectuer. La rationalite de 
I'agent qu'on a construit pent alors etre evaluee en tenant compte de tons ces aspects. Pour 
notre agent trieur de courrier electronique, la perception de I'environnement est I'arrivee des 
messages, ses connaissances sont les criteres de classification, et ses actions sont la repartition 
des messages dans les quatre categories et la presentation des messages classifies a 
I'utilisateur. 

Nous allons voir dans ce qui suit comment on pent conceptualiser et classifier la structure d'un 
agent par rapport aux attributs qui definissent sa rationalite, et aussi comment on pent evaluer 
sa performance. 


1.2. Structure conceptuelle des agents 

Un agent est situe dans un environnement. Pour modeliser la structure de I'agent, il faut avoir 
un modele de I'environnement. L'environnement pent etre vu comme etant dans un etat e 
parmi un ensemble d'etats E={ei, .., e, ..} L'environnement pent changer son etat soit d'une 
maniere spontanee soit comme resultat des actions de I'agent. 

L'evolution de l'environnement se modflise differemment selon les caracteristiques que Ton 
prend en compte, et les simplifications que Ton s'autorise. Les principales distinctions a faire 
sur les types d'environnements sont : 

• Environnement accessible on inaccessible. Un environnement est accessible a 
I'agent si I'agent pent percevoir entierement I'etat de l'environnement on, an moins, 
tons les traits de l'environnement qui sont significatifs du point de vue des actions de 
I'agent. Sinon, l'environnement est inaccessible. 
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• Environnement deterministe ou non deterministe. Si I'etat suivant de 
I'environnement est determine d'une maniere unique par I'etat courant et Taction de 
Tagent, alors I'environnement est deterministe. Si le resultat est incertain, notamment 
si, par suite d'une action de Tagent, I'environnement pent evoluer de differentes 
manieres, alors on est dans le cas non deterministe. 

• Environnement statique ou dynamique. Si I'environnement ne pent pas changer 
d'etat sans Tintervention de Tagent, on est dans le cas statique. L'environnement est 
dynamique si son etat pent se modifier sans Taction de Tagent dans Tintervalle de 
temps entre deux perceptions de Tagent. 

• Environnement discret ou continu. Si tout passage d'un etat de I'environnement a un 
autre necessite le passage par une sequence d'etats intermediaires, alors on a un 
environnement continu ; sinon, I'environnement est discret. 

Les caracteristiques de I'environnement influencent la fagon dont on congoit un agent car il 
faut tenir compte de Tevolution de I'environnement, de la capacite de Tagent de saisir cette 
evolution et de sa capacite a decider en consequence. Par example, si on a plusieurs agents qui 
agissent dans un meme environnement, chaque agent va percevoir I'environnement comma 
dynamique et non deterministe, car I'etat de I'environnement changera en raison des actions 
des autres agents, et une meme action executee dans un certain etat aura des resultats 
differents en function des actions de ces autres agents. 

Nous revenons maintenant a la modelisation des agents : nous commengons par definir une 
structure simple, puis nous developperons cette structure vers des structures agents plus 
elaborees. 

Au niveau abstrait, on pent identifier quatre types d'agents : 

• agents reactifs 

• agents avec etats 

• agents avec buts 

• agents avec utilite 


1.3. Agents reactifs : 

Dans le premier chapitre, on a decrit d'une maniere informelle les agents reactifs comme des 
entites simples basees sur des regies condition-action qui associent des actions aux 
perceptions de I'environnement. 

Maintenant, pour modfliser nos agents, on considere plusieurs fonctions : 

• voir : E -> P est la fonction qui decrit la capacite d'observation de I'environnement, ou 
E est Tensemble d'etats de I'environnement et P est Tensemble des perceptions de 
Tagent ; 

• action : P -> A est la fonction qui represente le processus de decision de Tagent : elle 
determine quelle action ae A (A etant Tensemble des actions disponibles pour Tagent) 
Tagent choisit en fonction de la perception p e P qu'il a sur son environnement ; 

• env : E X A ->P(E) est la fonction qui decrit Tevolution de I'environnement ; pour un 
etat ee E et une action ae A de Tagent, I'environnement pent modifier son etat dans un 
des etats d'un sous-ensemble Eg, a IP(E), ou P(E) est Tensemble des sous-ensembles de 
E. 
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Figure 2 - Structure d'un agent reactif 

La structure d'un agent reactif, avec les composantes principales et les fonctions ainsi 
definies, est representee dans la figure 2. II faut noter que, au niveau tres general, cette 
structure correspond aussi aux autres types des agents intelligents, que nous allons definir 
dans ce qui suit, sauf que chaque composante sera plus developpee, ayant sa propre structure. 

Si on considere plusieurs agents dans I'environnement, chacun d'eux etant dote de la structure 
dffinie ci-dessus, la situation est celle representee figure 2. Dans ce cas, revolution de 
I'environnement se fait toujours par la fonction env, sauf qu'il y a plusieurs agents qui 
interagissent avec I'environnement : 

• env : E X Ai X A„ ->P(E), Aj, j =l..n etant I'ensemble des actions disponibles a 
I'agentj. 



Figure 3 - Structure generate d'un agent dans un systeme multi-agents 
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On voit dans la figure 3 qu'un agent interagit uniquement avec I'environnement. En general, 
les agents reactifs se comportent de cette maniere. Mais les agents intelligents peuvent aussi 
interagir avec les autres agents du systeme, cette interaction definissant la dimension sociale 
des agents. Memes les agents reactifs peuvent parfois interagir, d'une maniere directe on 
indirecte, avec les autres agents du systeme. L'interaction des agents pent etre definie comme 
une specialisation des functions action et voir definies precedemment. 

On ajoute alors deux autres functions a notre modele : 

• inter : P -> I est la fonction qui represente la decision de I'agent concernant son 
interaction avec un autre agent, on I est I'ensemble des interactions disponibles pour 
I'agent et i e I est l'interaction que I'agent choisit (par example un message) en fonction 
d'une perception p e P qu'il a de I'environnement ; 

• rinter : I -> A est la fonction qui decrit la reaction de I'agent, notamment I'action 
decidee par I'agent, a une interaction transmise par un autre agent. 

La nouvelle structure, ainsi augmentee, est presentee dans la figure 3 




Corr.po;ante 

iecision 

action 


Agent 



Figure 4 - Structure generate d'un agent qui interagit avec d'autres agents 


II faut noter que la structure presentee dans la figure 4 caracterise les agents intelligents en 
general, et que la composante interaction avec d'autres agents n'est pas souvent presente dans 
le cas des agents reactifs. Ce qu'il faut retenir est que cette structure definit aussi les autres 
types d'agents que nous allons discuter dans ce qui suit. 
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1.4. Agents avec etats : 

Les agents avec etats, comme leur nom I'indique, maintiennent un etat interne qui memorise la 
sequence des perceptions de I'agent et, dans certains cas, les actions effectuees par I'agent. 
L'agent a besoin de maintenir cet etat interne pour faire la distinction entre des etats de 
I'environnement qui lui semblent identiques selon la perception qu'il en a, mais qui sont 
neanmoins differents. 

Soit S={si, S 2 , ...} I'ensemble des etats internes de I'agent. Dans ce cas, les fonctions de 
I'agent se modifient de la maniere suivante : 

• action : S -> A est maintenant definie sur I'ensemble des etats internes de I'agent, ce 
qui revient a dire que I'agent decide de Taction a effectuer en fonction de son etat 
interne ; 

• suiV : S X P -> S est une nouvelle fonction qui modelise le changement de Tetat interne 
de I'agent en fonction de ses perceptions et de Tetat interne courant ; 

• inter : S x P -> I et rinter : S x I -> A sont modifiees pour montrer que la decision sur 
les interactions avec d'autres agents depend aussi de Tetat interne ; 

• voir : E -> P et env : E x A ->P(E) ne sont pas modifiees. 


1.5. Agents avec buts 

Connartre Tetat de I'environnement et la sequence des perceptions memorisees dans Tetat 
interne n'est pas toujours suffisant pour decider quelle est la meilleure action a effectuer a un 
moment donne. An debut de ce chapitre, nous avons dit qu'il fallait associer une mesure de 
performance a I'agent. Pour fonctionner d'une maniere efficace, I'agent doit essayer d'obtenir 
le maximum de performance et il doit done choisir ses actions en consequence. 

II y a plusieurs fagons de dffinir la mesure de performance. Une premiere solution est 
d'indiquer a I'agent ce qu'il doit faire en toute circonstance pour avoir du succes. C'est le cas 
des agents reactifs, on le concepteur definit les regies condition-action pour chaque cas de 
perception sur I'environnement. Toutefois, puisque les agents intelligents sont autonomes et 
proactifs, on aimerait n'avoir a dire a notre agent que ce qu'il faut faire, sans avoir a lui dire 
exactement comment le faire dans chaque situation. Dans ce cas, une deuxieme solution pour 
definir la mesure de performance de I'agent est de fixer des etats-but on etats desirables : 

• but : E -> { 0 , 1 } est une fonction qui a la valeur 1 pour les etats-but et 0 pour les 
autres. 

Si les etats-but sont connus d'avance, on pent definir I'ensemble B des buts de I'agent, B I E. 
Par example, un robot qui ramasse des objets sur une surface pour les transporter a la base salt 
que Tetat-but est Tetat "parvenir a la base avec le maximum d'objets". Si les etats-but ne sont 
pas connus mais que Ton connart uniquement certaines proprietes desirables de ces etats, alors 
la fonction but fait Tevaluation de chaque etat pour voir si Tetat possede on non ces proprietes. 
Par example, si le robot ne connart pas d'avance la position de la base mais qu'il pent la 
percevoir une fois arrive pres d'elle, le robot doit tester dans chaque position s'il est pres de la 
base on pas. 

Une troisieme solution pour definir la mesure de performance de I'agent est decrite dans ce 
qui suit. 
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1.6. Agents avec utilite 

La mesure de performance d'un agent pent etre definie d'une maniere plus fine en associant a 
chaque etat de I'ensemble E une valeur reelle, I'utilite, qui mesure la desirabilite de cet etat 
pour I'agent. On pent voir les etats-but comme un cas particulier des etats avec utilite, puisque 
cela correspond au cas ou I'utilite ne peut prendre que les valeurs 1 et 0. Pour associer une 
utilite aux etats, on introduit une nouvelle function : 

• utilite : E -> R, ou R est I'ensemble des nombres reels. 

La function utilite est mieux adaptee que la fonction but dans deux situations. Premierement, 
si I'agent a des buts contradictoires, par example I'agent Pierre veut aller au cinema et etudier 
pour son prochain examen, la fonction utilite indique le but a choisir. Deuxiemement, si 
I'agent agit dans un environnement non deterministe, il n'est pas toujours certain de pouvoir 
atteindre ses buts. Dans ce cas, I'utilite des buts offre un moyen de rapporter la probabilite de 
succes a I'importance des buts. En general, dans un environnement non deterministe, I'agent 
va souvent avoir besoin de la fonction utilite pour prendre des decisions sur les diverses 
actions a effectuer tout en sachant que les resultats de ces actions ne sont pas certains. 

Dans un environnement non deterministe, env : E x A ->P(E), le resultat de I'action a, 
notamment I'etat suivant est un element du sous-ensemble env(e,a) qui contient les etats 
suivants possibles apres I'execution de I'action a dans I'etat e de I'environnement. L'utilite d'un 
etat peut etre combinee avec le resultat probable d'une action pour determiner I'utilite attendue 
d'une action. Avant I'execution d'une action a, I'agent associe une probabilite a chaque resultat 
possible de cette action, et nous noterons prob(ex(a,e) = e') la probabilite estimee par I'agent 
que le resultat de I'execution de I'action a dans I'etat e sera I'etat e'. On a bien evidemment : 

^ prob[ex{a,e)=e']=l 

eeenv{e,a) 

L'utilite attendue d'une action dans I'etat e du point de vue de I'agent est alors calculee avec 
la formula : 


UA{a,e)= ^ prob [ex{a,e) =e']* utilite(e') 

eeenv(e,a) 


Le principe de la plus grande utilite attendue - utilite attendue maximale, en anglais 
Maximum Expected LFtility (MELF) - dit qu'un agent rationnel devrait choisir I'action qui lui 
apporte la plus grande utilite attendue. En pratique, le calcul des probabilites des resultats 
possibles d'une action n'est pas trivial et il necessite que I'agent ait un modele causal de 
I'environnement. Meme si la fonction utilite est plus utile pour definir la performance d'un 
agent, il n'est pas toujours facile de determiner I'utilite des divers etats, surtout dans le cas ou 
I'agent doit batir des plans compliques d'actions. 
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2. Architectures des agents intelligents : 


2.1. Definition : 

Avant de commencer a presenter des architectures, il faut definir ce qu'on entend par 
architecture d'un agent. Meme s'il n'y a pas consensus sur ce point, on pent dire que 
I'architecture d'un agent est une description de son organisation interne : les donnees et les 
connaissances de I'agent, les operations qui peuvent etre effectuees sur ses composantes et le 
flux de controle des operations. 

Le choix d'une architecture on d'une autre est, bien sur, lie a la structure conceptuelle de 
I'agent, decrite dans la section precedente, et represente la decision du concepteur sur la fagon 
de batir I'agent artificiel. Les figures de la section precedente, qui decrivent la structure des 
divers types d'agents, sont des exemples d'architecture d'agents, bien qu'a un niveau de 
description tres general. Nous allons voir dans ce qui suit des exemples d'architectures 
d'agents plus detaillees. 


2.2. Architecture BDI : 

Line architecture BDI est congue en partant du modele "Croyance - Desir - Intention", en 
anglais "Belief-Desire-Intention", de la rationalite d'un agent intelligent. Dans ce qui suit, on 
va presenter d'une maniere informelle, intuitive, la signification de ces trois elements dans un 
modele BDI. Le modele a une theorie logique formelle associee, mais on ne va pas entrer 
dans les details de celle-ci. 

Le B = Belief = Croyance 

Les croyances d'un agent sont les informations que I'agent possede sur I'environnement et sur 
d'autres agents qui existent dans le meme environnement. Les croyances peuvent etre 
incorrectes, incompletes on incertaines et, a cause de cela, elles sont differentes des 
connaissances de I'agent, qui sont des informations toujours vraies. Les croyances peuvent 
changer an fur et a mesure que I'agent, par sa capacite de perception on par I'interaction avec 
d'autres agents, recueille plus d'information. 

Le D = Desire = Desir 

Les desirs d'un agent representent les etats de I'environnement, et parfois de lui-meme, que 
I'agent aimerait voir realises. Un agent pent avoir des desirs contradictoires ; dans ce cas, il 
doit choisir parmi ses desirs un sous-ensemble qui soit consistant. Ce sous-ensemble 
consistant de ses desirs est parfois identifie avec les buts de I'agent. 

Le I = Intention = Intention 

Les intentions d'un agent sont les desirs que I'agent a decide d'accomplir on les actions qu'il a 
decide de faire pour accomplir ses desirs. Meme si tons les desirs d'un agent sont consistants, 
I'agent pent ne pas etre capable d'accomplir tons ses desirs a la fois. 

L'exemple suivant va apporter plus de clarification a ce modele. L'agent Pierre a la croyance 
que, si quelqu'un passe son temps a etudier, cette personne pent faire une these de doctorat. 
En plus, Pierre a le desir de voyager beaucoup, de faire une these de doctorat et d'obtenir un 
poste d'assistant a I'universite. Le desir de voyager beaucoup n'est pas consistant avec les deux 
autres et Pierre, apres reflexion, decide de choisir, parmi ces desirs inconsistants, les deux 
derniers. Comme il se rend compte qu'il ne pent pas realiser ses deux desirs a la fois, il decide 
de faire d'abord une these de doctorat. En ce moment Pierre a I'intention de faire une these et. 
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normalement, il va utiliser tous ses moyens pour y parvenir. II serait irrationnel de la part de 
Pierre, une fois sa decision prise, d'utiliser son temps et son energie, notamment ses moyens, 
pour voyager autour du monde. En fixant ces intentions, Pierre a moins de choix a considerer 
car il a renonce a faire le tour des agences de voyage pour trouver I'offre de voyage qui le 
satisferait au mieux. 

C'est cette idee meme qui est au cmur de la theorie BDI de I'action rationnelle, proposee 
pour la premiere fois par Michael Bratman. C'est une theorie du raisonnement pratique qui 
essaie de comprendre comment les gens raisonnent dans la vie de tous les jours, en decidant, a 
chaque moment, ce qu'ils ont a faire. En developpant sa theorie, Bratman montre que les 
intentions jouent un role fondamental dans le raisonnement pratique, car elles limitent les 
choix possibles qu'un humain (ou un agent artificiel) pent faire a un certain moment. 

Une architecture BDI est alors un bon candidat pour modfliser le comportement d'un agent 
intelligent car : 

• elle s'appuie sur une theorie connue et appreciee de I'action rationnelle des humains ; 

• la theorie a ete formalisee dans une logique symbolique formelle, rigoureuse ; 

• elle a ete implementee et utilisee avec succes dans beaucoup d'applications. 

La figure suivante presente les composantes principales d'une architecture BDI. 



Figure 5 - Schema d'une architecture BDI 
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L'agent a une representation explicite de ses croyances, desirs et intentions. On denote par B 
I'ensemble des croyances de l'agent, par D I'ensemble de ses desirs, et par I I'ensemble de ses 
intentions. Les ensembles B, D et I peuvent etre representes an moyen de divers modeles de 
representation de connaissances, par example en utilisant la logique des predicats du premier 
ordre, une logique d'ordre superieur, le modele des regies de production, on bien comma de 
simples structures de donnees. 

L'agent doit produire des plans, notamment une sequence d'actions qu'il va executer pour 
resoudre le probleme. La representation des actions la plus commune consiste a representer 
les effets de ces actions sur I'environnement. Par example, si dans un etat de I'environnement, 
l'agent deplace un chariot de la piece A a la piece B, la representation de cette action sera 
"deplacer-chariot de A a B" et I'effet sur I'environnement, contiendra notamment le fait que le 
chariot n'est plus dans la piece A et qu'il est dans la piece B. Le resultat d'une action sera celui 
envisage si I'environnement est deterministe. Les plans congus par l'agent sont toujours des 
structures de connaissances on structures de donnees. LibP est une bibliotheque de plans. 
Cette composante pent etre presente on non dans I'architecture. Si elle existe, le processus de 
planification de l'agent est simplifie car il pent retrouver des plans adequats a une certaine 
situation en parcourant cette bibliotheque de plans. Dans la figure, les carres representent des 
structures de connaissances on de donnees alors que les ovales representent des composantes 
de controle et d'execution. 

Par la suite, nous considererons les fonctions suivantes : 

• revc : B X P ->B est la fonction de revision des croyances de l'agent lorsqu'il regoit de 
nouvelles perceptions sur I'environnement, on P represente I'ensemble des perceptions 
de l'agent ; elle est realisee par la composante Revision des croyances ; 

• options : D x I->I est la fonction qui represente le processus de decision de l'agent 
prenant en compte ses desirs et ses intentions courantes ; cette fonction est realisee par 
la composante Processus de decision ; 

• des : B X D X I->D est la fonction qui pent changer les desirs d'un agent si ses 
croyances on intentions changent, pour maintenir la consistance des desirs de l'agent 
(on suppose dans notre modele que l'agent a toujours des desirs consistants) ; cette 
fonction est egalement realisee par la composante Processus de decision ; 

• filtre :B X D X I->I est la fonction la plus importante car elle decide des intentions a 
poursuivre ; elle est realisee par la composante Filtre. 

La composante Filtre est la partie de I'architecture qui a la responsabilite de batir des plans 
partiels pour realiser les intentions de l'agent, tout en tenant compte des nouvelles 
opportunites. En consequence de ce qu'il pergoit de son environnement et de sa revision des 
croyances, l'agent pent detecter des nouvelles opportunites qui favorisent la realisation de ses 
intentions on qui peuvent meme empecher cette realisation. Cette analyse est effectuee par la 
composante Analyseur opportunites. Ces nouvelles opportunites sont communiquees an 
Filtre. Le Filtre construit des plans partiels pour aboutir aux intentions de l'agent avec I'aide 
de la composante Raisonnement modalites ; cette derniere a la responsabilite d'effectuer le 
raisonnement oriente action et la modalite de realisation des plans. 

• plan : B X I-> PE est la fonction qui transforme les plans partiels en plans executables, 
PE etant I'ensemble de ces plans ; elle pent utiliser, par example, une bibliotheque de 
plans, representee par le module LibP dans la figure. 

Un plan est une sequence d'actions a executer dans le temps. Un plan partial est un plan dans 
lequel tons les details de planification n'ont pas ete specifies, par example on s'est contente 
d'un ordre partial des actions dans le temps, on certaines actions ne sont pas entierement 
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detaillees. Prenons I'exemple suivant : on sait que pour partir en voyage, il faut faire ses 
valises et telephoner a un ami pour dire au revoir, mais on n'indique ni dans quel ordre il faut 
faire ces deux actions, ni le nombre de valises a emporter. Ceci est un plan partial. Une fois 
qu'on a decide que I'on preparerait d'abord deux valises et que I'on appellerait ensuite son ami, 
on a raffine le plan partial, et obtenu ainsi un plan completement specific et executable. La 
raison pour commencer par batir des plans partiels est que I'agent pent parfois etre oblige de 
changer ses plans en function de nouvelles perceptions recueillies sur I'environnement, ainsi 
qu'il a ete dit dans la section precedente. L'approche des plans partiels pent apporter une 
solution a ce probleme. Une fois qu'on dispose d'un plan executable, le module Execution va 
executer, I'une apres I'autre, les actions de ce plan dans I'environnement. 


2.3. Architecture reactive : 

Les architectures reactives representent le fonctionnement de I'agent au moyen de 
composantes avec une structure de controle simple, et sans representation evoluee des 
connaissances de I'agent. L'intelligence de I'agent est vue comme etant le resultat des 
interactions entre ces composantes et I'environnement. Cela vent dire qu'une telle architecture 
pent resoudre des problemes complexes, qui normalement demandent un comportement 
intelligent, sans traiter l'intelligence du point de vue classique de l'intelligence artificielle. On 
dit que l'intelligence emerge de I'interaction entre des composantes simples, et entre les agents 
reactifs et I'environnement. Cette approche, qui differe beaucoup de la conception des agents 
intelligents, est appame comme une solution aux critiques visant les approches symboliques, 
notamment la complexite des calculs necessites par ces approches, qui parart incompatible 
avec les ressources limitees des agents, et la difficulte de trouver toujours le bon modele 
cognitif pour certaines applications. 

L'architecture reactive la plus connue et la plus influente est celle proposee par Rodney 
Brooks ; elle s'appelle architecture de subsomption, en anglais "subsumption architecture". 
Une architecture de subsomption comporte plusieurs modules, chaque module etant 
responsable de la realisation d'une tache simple. Ces modules correspondent a des 
comportements specifiques pour accomplir une tache particuliere, et s'appellent modules de 
competence. On pent voir cette architecture, dans un premier temps, comme ayant la 
structure des agents, on I'agent a plusieurs composantes de decision, chaque composante 
correspondant a un module de l'architecture de subsomption. Pour la perception de 
I'environnement, plusieurs modules peuvent assumer I'execution d'une action differente ; pour 
choisir I'action la plus opportune, les modules sont organises en couches hierarchisees, chaque 
couche ayant une priorite differente. Les couches superieures correspondent a des taches plus 
abstraites qui sont detaillees a I'aide des taches plus concretes et plus simples, les couches 
superieures ayant une priorite plus petite que les couches inferieures. Les couches inferieures 
correspondent aux taches simples et elles ont une priorite plus grande. 
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Figure 6 - Schema d'une architecture reactive de subsomption 

Si on utilise cette architecture pour construire un robot qui doit faire I'exploration de la 
planete Mars, on pent definir : 

• MO - un module qui a la competence d'eviter les obstacles ; 

• Ml - un module Ml qui est responsable des deplacements dans I'environnement tout 
en evitant les obstacles a I'aide de MO ; 

• M2 - un module qui a la competence superieure, la plus abstraite, de faire I'exploration 
systematique de la planete en se deplagant grace aux actions du module Ml. 

Un module sur une couche inferieure a une priorite plus grande qu'un module situe sur une 
couche plus elevee, parce qu'il est responsable d'une tache plus simple mais plus "urgente". 
Dans ce but, le fonctionnement d'un module situe sur une couche superieure est subordonne a 
un module inferieur. Un module sur une couche inferieure peut modifier I'entree d'un module 
superieur au moyen d'un noeud de suppression, et invalider Taction du module superieur au 
moyen d'un nmud d'inhibition, comme on peut le voir dans la figure 5. Par example, si notre 
robot veut se deplacer vers TEst en partant d'une certaine position et qu'il n'y a pas d'obstacle 
dans cette direction. Taction executee par la composante execution est celle commandee par 
Ml de se deplacer vers TEst. Si, par contre, il y a un obstacle, le module MO prend en compte 
cet obstacle par sa perception de I'environnement et inhibe le deplacement vers TEst. Ml 
essaiera alors de se deplacer dans une autre direction. C'est cette organisation qui justifie 
Tappellation de subsomption de Tarchitecture. 

Le fonctionnement de Tagent est decrit par un ensemble de regies de comportement, 
"behaviour rules" en anglais. Une regie de comportement est semblable a une regie de 
production et elle a deux parties : une condition c et une action a. La condition correspond a 
une perception de I'environnement, et Taction a une action possible d'un module de 
competence. Soit 

• Comp = {(c, a) I c dans P, a dans A} Tensemble de regies de comportement, ou P 
designe Tensemble des perceptions, et A les actions possibles de Tagent. a chaque 
module de competence est associe un sous-ensemble des regies de comportement 
specifiques a ses competences. 
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On pent dffinir une relation d'ordre on relation inhibitrice to tale sur I'ensemble Comp, D: 
Comp X Comp qui etablit la priorite des modules de competence. Soit R I'ensemble des 
regies de comportement qui peuvent etre executees a un certain moment, notamment les 
regies (c, a) pour lesquelles la perception p sur I'environnement satisfait la condition c. Alors, 
les regies qui sont effectivement executees sont : 

{(c, a)| {(c, a) dans R et non existe pas (c', a') dans Rtel que (c', a') < (c, a)} 

De cette maniere, on pent indiquer quel module aura la decision de Taction a executer pour 
une certaine perception sur I'environnement. 

Les architectures reactives ont Tavantage de la simplicite et de Tefficacite de calcul. Pourtant, 
elles presentent plusieurs limitations, ce qui fait que ces architectures ne peuvent pas etre 
utilisees dans de nombreuses classes d'applications. Les principales objections contre les 
architectures reactives sont les suivantes : les agents ont une vision de courte duree sur la 
resolution du probleme, et ils peuvent ne pas to uj ours choisir la meilleure action a executer a 
un certain moment ; comme les agents reactifs ne maintiennent pas une representation de 
I'environnement, ils ne peuvent pas avoir des buts, et encore moins doter les etats d'utilite ; si 
on a besoin de beaucoup de couches pour modeliser le comportement de I'agent, on ne pent 
pas toujours prevoir toutes les interactions possibles ; dans ce cas, meme le grand avantage de 
cette architecture, I'emergence de I'intelligence par interaction, pent devenir un desavantage, 
car des interactions indesirables peuvent emerger. Pour avoir le meilleur des deux solutions, a 
savoir architectures cognitives et reactives, les chercheurs ont congu des architectures 
hybrides qui combinent les caracteristiques de ces deux architectures. 


2.4. Architecture hybride : 

Line architecture hybride d'un agent intelligent est une architecture composee d'un ensemble 
de modules organises dans une hierarchie, chaque module etant soit une composante cognitive 
avec representation symbolique des connaissances et capacites de raisonnement, soit une 
composante reactive. De cette maniere, on combine le comportement pro-actif de I'agent, 
dirige par les buts, avec un comportement reactif aux changements de I'environnement. En 
plus, on espere obtenir simultanement les avantages des architectures cognitives et reactives, 
tout en eliminant leurs limitations. 

Plusieurs architectures hybrides ont ete congues et utilisees. Une des architectures hybrides les 
plus connues est celle du systeme InteRRaP ("Integration of Reactive Behavior and Rational 
Planning" = Integration du comportement reactif et planification rationnelle). L'architecture 
InteRRaP est une architecture en couches avec des couches verticales on les donnees 
d'entree, notamment les perceptions, passent d'une couche a I'autre, comme on le voit sur la 
figure ci-dessous. En cela, elle est un pen differente de l'architecture de subsomption qui est 
une architecture en couches horizontales, on les perceptions sont transmises directement a 
toutes les couches a la fois. 
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Sortie 



Figure 7 - Architecture hybride en couches verticales 

Un agent InteRRaP est un agent BDI qui a des buts a atteindre (les buts sont les memes que 
les desirs) et qui est capable de cooperer avec d'autres agents InteRRaP pour accomplir ces 
buts. Les buts d'un agent sont divises en trois categories : 

• reactions : ce sont des buts simples a accomplir en fonction des perceptions sur 
I'environnement ; 

• buts locaux : ce sont des buts que I'agent pent accomplir par lui-meme ; 

• buts cooperatifs : ce sont les buts qui peuvent etre accomplis uniquement par une 
cooperation avec d'autres agents dans le systeme. 

II est interessant d'observer que, dans cette conception, la reactivite de I'agent est congue 
toujours comme un but, c'est-a-dire an niveau cognitif, mais comme un but tres simple a 
realiser. 

L'architecture InteRRaP est composee de trois couches de controle et trois bases de 
connaissances associees qui representent I'agent et I'environnement a divers niveaux 
d'abstraction, comme il est indique sur la figure ci-dessous. 
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Figure 8 - Architecture InteRRaP 

Chaque couche a un ensemble d'operations specifiques associees et une couche superieure 
utilise les operations plus simples de la couche d'au-dessus pour executer ses operations plus 
elaborees. Le flux de controle passe de bas en haut, et une couche prend le controle lorsque la 
couche antmeure ne peut plus contribuer, par ses operations, a I'accomplissement des buts. 
Chaque couche comprend deux modules: un module pour I'activatiou des buts et la 
reconnaissance des situations (AR) et un module de plauificatiou et d'executiou (PE). Les 
perceptions sur I'environnement sont transmises au module AR de la premiere couche et, de 
module en module, vers le sommet de la hierarchie. Le flux de controle des actions passe de 
haut en bas pour arriver a la fin au module PE de la derniere couche, et les actions associees 
sont executees sur I'environnement. 

La base de connaissances BC-Moude represente I'information que I'agent possede sur 
I'environnement (croyances sur I'environnement), la base de connaissances BC -Plauificatiou 
est equivalente a la bibliotheque des plans d'une architecture BDI ; enfin, BC-Sociale 
represente les croyances de I'agent sur les autres agents du systeme, et notamment leurs 
capacites de I'aider a atteindre ses buts. 

La figure ci-dessous presente la relation entre les modules AR et PE et les croyances, les 
buts, les intentions et les plans de I'agent. On a indique sur la figure les fonctions BDI 
correspondant aux divers modules. 
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Figure 9-Le modele BDI dans V architecture InteRRaP 

II faut noter que, par rapport aux autres architectures discutees precedemment, I'architecture 
InteRRaP comprend une representation explicite du processus de cooperation d'un agent avec 
d'autres agents du systeme. Dans les chapitres a venir nous allons voir d'autres exemples 
d'architectures ou cette cooperation est representee de maniere explicite. 

Une autre architecture hybride bien connue est I'architecture du systeme TuringMachine. 
Cette architecture est une architecture en couches horizontales, semblable a I'organisation de 
I'architecture de subsomption, ou chaque couche est responsable de I'execution d'actions de 
plus en plus complexes. 

Les architectures hybrides se sont averees efficaces dans beaucoup d'applications. II y a 
cependant deux reproches qu'on peut leur faire : il n'y a pas de modele formel associe comme 
dans le cas d'une architecture BDI pure, et on n'a pas encore valide de veritable methodologie 
pour guider I'utilisateur dans la conception d'applications utilisant de telles architectures. 


I lA : Les agents intelligents 


Structures et architectures des agents 


Page 31 


3 - Les systemes multi-agents 





1. Agents et systemes multi-agents : 


Dans les generalites, on a distingue deux categories d'agents : Les agents reactifs et les agents 
cognitifs. Ces agents sont utilises pour la creation de systemes multi-agents. 

Les agents reactifs 

Un SMA constitue d'agents reactifs possede generalement un grand nombre d'agents et 
presente un comportement global intelligent. Les agents reactifs sont consideres intelligents 
an niveau du groupe, du systeme. En consequence, I'intelligence est distribuee entre beaucoup 
d'agents reactifs et le comportement intelligent devrait emerger de I'interaction entre ces 
agents reactifs et I'environnement. 

Cependant, la convergence du comportement de I'ensemble des Agents vers un etat stable 
n'est pas forcement assuree, et si un etat stable est atteint, il n'est pas certain qu'il s'agisse de la 
solution optimale. 

Les agents cognitifs 

Un SMA constitue d'agents cognitifs possede communement pen d'agents. Ils reclament des 
ressources plus importantes que les systemes d'agents reactifs. 

La convergence du systeme vers un etat decisionnel stable n'est pas non plus assuree par 
I'utilisation de ce type d'Agents, mais ils permettent de resoudre des problemes plus 
complexes et necessitant une plus grande abstraction. 
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2. Interactions entre agents : 


2.1. Definition d'une interaction : 

Une des principales proprietes de I'agent dans un SMA est celle d'interagir avec les autres 
agents. Ces interactions sont generalement definies comme toute forme d'action executee an 
sein du systeme d’ agents et qui a pour effet de modifier le comportement d'un autre agent. 
Elies permettent aux agents de participer a la satisfaction d'un but global. Cette participation 
permet an systeme d'evoluer vers un de ses objectifs et d'avoir un comportement intelligent 
independamment du degre de complexite des agents qui le composent. 

En general, les interactions sont mises en ceuvre par un transfert d'informations entre agents 
ou entre I'environnement et les agents, soit par perception, soit par communication : 

• par la perception, les agents ont connaissance d'un changement de comportement d'un 
tiers au tr avers du milieu. 

• par la communication, un agent fait un acte delibere de transfert d'informations vers 
un ou plusieurs autres agents. 

L'interaction pent etre decomposee en trois phases non necessairement sequentielles : 

• la reception d'informations ou la perception d'un changement, 

• le raisonnement sur les autres agents a partir des informations acquises, 

• une emission de message(s) ou plusieurs actions (plan d'actions) modifiant 
I'environnement. Cette phase est le resultat d'un raisonnement de I'agent sur son propre 
savoir-faire et celui des autres agents. 

Le degre de complexite des connaissances necessaires pour traiter les interactions depend des 
capacites cognitives (de raisonnement) de I'agent et du fait que I'agent ait connaissance ou non 
de I'objectif du systeme global. 

En effet, un agent qui poursuit un objectif individuel au sein du systeme, comme c'est le cas 
pour les agents dits reactifs, ne localise pas son energie pour interagir avec les autres meme 
s'il y est amene. Par contre, un agent qui participe a la satisfaction du but global du systeme 
tout en poursuivant un objectif individuel, va passer une partie de son temps a cooperer ou a 
se coordonner avec les autres agents. Pour cela, il doit posseder des connaissances sociales 
qui modelisent ses croyances sur les autres agents. 

2.2. Situations d'interaction : 

L'interaction constitue un niveau d'abstraction superieur a la notion de communication et 
d'action. Le probleme est alors de savoir combiner ces elements (communications et actions) 
afin de coordonner et de controler les echanges entre plusieurs agents pour avoir un 
comportement collectif coherent du systeme. 

Plusieurs types d'interaction ont ete definis et analyses a travers divers composantes (Eerber, 
1995). Eerber donne une classification des situations d'interaction abordee selon le point de 
vue d'un observateur exterieur. Cette classification presente les differentes situations 
d'interaction que Ton retrouve en function des objectifs des agents (compatibles ou 
incompatibles), des ressources dont ils disposent (suffisantes ou insuffisantes) et de leurs 
competences pour la resolution d'un probleme. 
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Euts 

Ressources 

Competences 

Situation 

Compatibles 

SuflSs antes 

SuflSs antes 

Independance 

Compatibles 

Suffis antes 

InsuflSs antes 

Collaboration simple 

Compatibles 

Insuffis antes 

SuflSs antes 

Encombrement 

Compatibles 

InsufiSs antes 

InsuflSs antes 

Collaboration coordonnee 

Incompatibles 

SuflSs antes 

SuflSs antes 

Competition individuelle 
pure 

Incompatibles 

SufSs antes 

InsuflSs antes 

Competition collective pure 

Incompatibles 

InsuflSs antes 

SuflSs antes 

Conflits individuels pour des 

ressources 

Incompatibles 

InsuflSs antes 

InsuflSs antes 

Conflits collectifs pour des 
ressources 


Figure 10 - Tableau des differentes situations d' interactions 


On aboutit ainsi a une premiere typologie des situations d'interactions : independance, 
collaboration simple, encombrement, collaboration coordonnee, competition individuelle 
pure, competition collective pure, conflit individuel, conflits collectifs. 

Cette classification permet de distinguer des situations d'interaction. En revanche, elle ne 
propose pas de moyens aux agents pour detecter le type de situation dans laquelle ils se 
trouvent ainsi que leur besoin de cooperer. 

Ces differentes situations d'interaction peuvent etre affinees en decrivant d'autres paramtoes 
beaucoup plus detailles tels que la reconnaissance des buts commons, les desirs, les 
croyances, etc. Les situations d'interaction peuvent ainsi etre analysees de maniere 
hierarchique. En effet, une situation d'interaction complexe est composee de situations plus 
elementaires. On pent ainsi distinguer des macro-situations d'interaction qui sont 
caracteristiques d'une analyse globale de I'activite d'un ensemble d'agents et des micro- 
situations qui se situent a un niveau de detail plus fin. 

II est possible de differencier les comportements selon les situations observes habituellement 
dans les environnements multi-agents (les situations routinieres, les situations familieres, et 
les situations non-familieres (on de crise)) grace a un modele qui integre a la fois le niveau 
reactif et le niveau cognitif d'un agent. Le comportement d'un agent face a differentes 
situations de decision se resume par les phases suivantes : Tout d'abord, I'agent pergoit une 
ou plusieurs informations venant de son environnement. Cette information le pousse soit a 
agir si elle est directement pergue sous forme d'action, soit a planifier si elle est pergue 
comme une tdche ou un but. Si en revanche, I'information n'est pergue sous aucune de ces 
deux formes, I'agent doit alors identifier ou reconnoitre la situation relative a I'information 
pergue qui peut etre identifie en terme d'action ou de but. Enfin, si I'agent est face a une 
ambiguite (situation inhabituelle), alors il doit prendre des decisions qui doivent I'amener d 
s' engager dans une action ou un but donne. 

Les situations citees plus haut ne peuvent etre considerees comme des situations d'interaction 
car elles sont locales aux agents (une situation telle qu'elle est definie est propre a un agent et 
peut etre pergue differemment par d'autres agents). Ces situations permettent done de definir 
le comportement d'un agent et son evolution dans son environnement. 
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3. Communications : 


3.1. Definition de la communication : 

Les communications, dans les SMA comme chez les humains, sont a la base des interactions 
et de I'organisation. Une communication pent etre definie comme une forme d'action locale 
d'un agent vers d'autres agents. Les questions abordees par un modele de communication 
peuvent etre resumees par I'interrogation suivante : qui communique quoi, a qui, quand, 
pourquoi, et comment ? 

• Pourquoi les agents communiquent-ils ? La communication doit permettre la mise en 
oeuvre de I'interaction et par consequent la cooperation et la coordination d'actions. 

• Quand les agents communiquent-ils ? Les agents sont souvent confrontes a des 
situations oil ils ont besoin d'interagir avec d'autres agents pour atteindre leurs buts 
locaux ou globaux. La difficulte reside dans I'identification de ces situations. Par 
example, une communication pent etre sollicitee suite a une demande explicite par un 
autre agent. 

• Avec qui les agents communiquent-ils ? les communications peuvent etre selectives 
sur un nombre restraint d'agents ou diffusees a I'ensemble des agents. Le choix de 
I'interlocuteur depend essentiellement des accointances de I'agent (connaissances qu'a 
I'agent sur les autres agents ). 

• Comment les agents communiquent-ils ? La mise en oeuvre de la communication 
necessite un langage de communication comprehensible et commun a tons les agents. 
II faut identifier les differents types de communication et definir les moyens 
permettant non seulement I'envoi et la reception de donnees mais aussi le transfert de 
connaissances avec une semantique appropriee a chaque type de message. 


3.2 Langages de communication inter-agents : 

Grace a la coordination un systeme multi-agents pent realiser ses taches avec plus d'efficacite 
qu'un seul agent. Mais pour coordonner I'activite d'un ensemble heterogene d'agents 
autonomes, il faut que les agents communiquent dans un langage comprehensible par tons les 
autres. On observe que dans un systeme ouvert un tel langage pent constituer une interface 
entre les agents. 

L'utilisation d'un langage commun implique que tous les agents comprennent son vocabulaire 
sous tous ses aspects concernant: 

• la syntaxe, qui precise le mode de structuration des symboles; 

• la pragmatique pour pouvoir interpreter les symboles; 

• I'ontologie pour pouvoir utiliser les memes mots d'un vocabulaire commun. 

La comprehension du sens des symboles, ou a quoi les symboles font reference, demande un 
standard rigoureux de la semantique et de la pragmatique. De plus il est necessaire que les 
agents sachent bien utiliser le vocabulaire pour atteindre leurs buts, eviter les conflits, 
cooperer pour executer leurs taches et modifier I'etat mental d'un autre agent. 

Un Langage de Communication Agent (ACL de I'anglais Agent Communication Language) 
doit etre congu comme un langage de haut niveau qui assure en premier lieu I'echange d'etats 
mentaux et le sens du vocabulaire [BOISSIER]. Le format utilise pour I'echange des 
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connaissances est donne par un langage de contenu, independant du langage ACL (p.ex.. KIF, 
FIPA-SL, FIPA-CCL). Le vocabulaire commun concerne les dffinitions precisees dans une 
ontologie. Ces composants sont representes dans la figure 11. 


Langage de Communication 

entre Agents 
^ \ 

Langage de Contenu 



Figure 11 - Modele des Langages de Communication entre Agents 

Les aspects techniques d'implantation d'un ACL concernent I'existence dans le systeme de 
communication entre les agents des mecanismes ci-dessous: 

• des protocoles pour la couche de transport u t ilise (TCP/IP, UDTP, SMTP, HOP, 
HTTP) 

• des protocoles de haut niveau (e.g. contract-net, licitations ('auctions'), enregistrement 
des noms) 

• des services d'infrastructure (broker, facilitateurs, loggers etc.) 

• un mecanisme de controle de la communication au sein des agent 

Les echanges d'information peuvent etre faits par: 

• messages (point a point, diffusion, synchrone ou asynchrone) 

• memoire partagee (tableaux noirs) 

Le developpement des specifications des ACL's tire profit des recherches effectuees sur les 
langues naturelles, sur la pragmatique conversationnelle et la theorie des actes de langage. 

L'interet des langages d'interaction entre agents est de reduire les communications en evitant 
une description exhaustive des messages ad hoc et une gamme inutilement etendue de 
protocoles. Ces langages se focalisent essentiellement sur la maniere de decrire 
exhaustivement des actes de communication d'un point de vue syntaxique et semantique 
supportant un langage de representation des connaissances. Toutefois, I'aspect ontologique et 
I'utilisation de conventions garantissant un comportement collectif coherent du systeme et 
I'aspect conversationnel n'est pas facile a garantir. Plusieurs tentatives de normalisation de la 
communication inter-agents ont ete effectuees au sein de la communaute multi-agents ces 
dernieres annees. 


3.3. Langage de communication KQML : 

Aux Etats-Unis, un standard de fait de langage de communication de haut niveau appele 
KQML “ Knowledge Query and Manipulation Language ” (Labrou et Finin, 1997) a ete 
developpe. Ce dernier est fonde sur la theorie des actes de langage dans le but de permettre 
aux agents cognitifs de cooperer. Le contenu du message echange est une expression specifiee 
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en KIF (Knowledge Interchange Format) qui utilise le formalisme de la logique de premier 
ordre. 


KQML est un langage de communication et un protocole de haut niveau pour I'echange de 
I'information, oriente messages et independant de la syntaxe du contenu et de I'ontologie 
applicable. 

En plus, KQML est independant du mecanisme de transport (TCP/IP, SMTP, HOP on autre), 
independant du langage du contenu echange (KIF, SQL, Prolog on autre) et independant de 
I'ontologie utilise. 

Conceptuellement, nous pouvons identifier trois couches dans un message de KQML : 
contenu, communication et message. 

• la couche “ contenu ” comporte la teneur reelle du message utilisant un langage de 
representation propre an systeme. KQML pent supporter n'importe quel langage de 
representation, y compris des langages exprimes en ASCII et ceux exprimes en 
utilisant la numeration binaire. 

• la couche de “communication ” code un ensemble de dispositifs an message qui 
decrivent les parametres de communication les plus bas, tels que I'identite de 
I'expediteur et du destinataire et un identifiant unique associe a la communication. 

• la couche “ message ”, qui code un message qu'une application voudrait transmettre a 
une autre, est le noyau de KQML. Cette couche determine les genres d'interactions an 
sein des agents dialoguant via KQML. La fonction de la couche message est 
d'identifier I'acte du langage on la performative que I'expediteur attache an contenu. 
Cet acte de langage indique si le message est une affirmation, une question, une 
commande on tout autre d'un ensemble de performatives connus (types de messages 
primitifs). En outre, puisque le contenu est opaque a KQML, le message inclut 
egalement les options qui decrivent le langage du contenu, I'ontologie qu'il suppose 
utiliser et une certaine description du contenu, tel qu'un descripteur appelant une 
matiere dans I'ontologie. Ces dispositifs permettent une analyse correcte des messages 
sans avoir a acceder an contenu. 

Les messages de KQML ne concernent pas seulement des phrases dans un langage 
quelconque, mais sont enrichis d'une attitude sur le contenu (affirmation, desengagement, 
requete, question, etc.). 

Ce langage propose une description d'un nombre important de performatives permettant les 
conversations entre agents mais manque de specifications et de formalisation (cf. les critiques 
de Cohen et Levesque, 1995). 

On pent prendre comme exemple de message KQML, le message d'un agent E (emetteur) qui 
demande aux autres agents recepteurs (R) quel est le prix d'une imprimante a jet d'encre (la 
question est placee dans le contenu du message) 

(ask-all 

:content (PRIX JET ?prix) 

:sender Ag1 
:reply-with prixJet 
:ontology imprimantes 
language LPROLOG 

) 
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La 'performative' est ask-all qui signifie que I'agent E desire que tous les agents R repondent a 
sa question. . 


Les attributs des cette performative sont : 

• content - le contenu du message (I'information transportee par la performative) 

• reply-with - identificateur unique du message, en vue d'une reference ulterieur 

• ontology - precise le nom de I'ontologie utilise dans conten 

• language - le nom du langage utilise dans le contenu du message (content) 

D'autres attributs, largement utilises, sont: 

• sender - identifie I'agent emetteur (le nom de I'agent qui envoie la performative) 

• receiver - identifie le destinataire du message (nom de I'agent qui regoit la 
performative) 

• in-reply-to - reference a un message auquel I'agent est entrain de repondre (dans une 
reponse c'est le symbole precise par I'attribut reply-with de I'emetteur) 

• force - I'emetteur ne contredira jamais le contenu du message 


3.4. Langage de communication FIPA-ACL : 

Recemment, la collaboration internationale des membres d'organisations universitaires et 
industrielles regroupees an sein de FIFA (Foundation for Intelligent Physical Agents) a 
permis de specifier des standards dans la technologie agent et vise a favoriser I'interoperabilite 
des applications, des services et des equipements informatiques bases sur le paradigme agent. 
Ils ont defini un certain nombre de specifications principales d'agents. Notamment, un 
standard de langage de communication agent ACL (Agent Communication Language) (FIFA, 
97) a ete propose et specific. Comme KQML, ce dernier est base sur la theorie des actes de 
langage : les messages sont des actions on des actes communicatifs, car ils sont prevus pour 
effectuer une certaine action en vertu de I'envoi. Les specifications de FIFA-ACL se 
composent d'un ensemble de types de message et de la description de leur pragmatique qu'est, 
des effets sur les attitudes mentales des agents (expediteur et recepteur). Les specifications 
decrivent chaque acte communicatif avec une forme narrative et une semantique formelle 
bases sur la logique modale. 

Elies fournissent egalement la description normative d'un ensemble de protocoles d'interaction 
de haut niveau, y compris la demande d'action, I'etablissement de contrat (contract net) et 
plusieurs genres de ventes aux encheres. 

FIFA-ACL est superficiellement semblable a KQML. Sa syntaxe est identique a celle de 
KQML excepte differents noms pour quelques primitifs reserves. Ainsi, il maintient 
I'approche de KQML de distinguer le langage externe du langage interne. Le langage externe 
definit la signification prevue du message; le langage interne ou le contenu, denote 
I'expression a laquelle s'appliquent les croyances, les desirs, et les intentions des 
interlocuteurs. 

Les differentes approches developpees a ce jour respectent partiellement les bases de la 
theorie des actes de langage (Searle, 1969). Elies considerent que I'interaction est basee sur 
des actions communicatives mutuellement echangees entre les agents et qui sont initiees par 
des intentions, ce qui justifie 1 'u t ilisation d'une logique pour raisonner sur les intentions. 

L'encharnement des actes de communication de telle sorte a produire une "discussion" 
coherente entre les agents necessite une formalisation non seulement au niveau de ses 
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composantes, c'est-a-dire les actes de communication. La logique et la semantique des actes 
doivent alors etre etendues pour la problematique de I'enchamement par la notion de 
protocole. 

Les documents de reference de FIFA- ACL et de KQML ne specifient aucune implantation par 
I'utilisation d'un langage de programmation ni de plate-forme particuliere. Ce champ de 
developpement est particulierement propre a chaque equipe desirant implanter un tel langage. 
La seule obligation est que I'implantation doit etre conforme aux specifications du langage. 
Toutefois, il existe plusieurs efforts d'implantation, dont les principaux sont JATLite, KAPI et 
COBALT propose par I'equipe IRIT/SIERA de Toulouse. 
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4. Negociation dans les systemes multi-agents : 


Dans un systeme multi-agents les agents interagissent en vue de realiser des taches on 
d'atteindre des buts. L'interaction a lieu, d'habitude dans un environnement commun on les 
agents ont diverses zones d'influence, notamment diverses parties de I'environnement sur 
lesquelles ils peuvent agir. Ces zones peuvent etre disjointes mais, dans la plupart des cas, 
elles se superposent - i'environnement est partage par les agents. Rappelez-vous aussi la 
classification des situations d'interactions possibles entre agents en function de leurs buts, 
ressources et competences. En interagissant dans un tel environnement partage, les agents 
doivent coordonner leurs actions et avoir des mecanismes pour la resolution des conflits. La 
coordination et la resolution des conflits sont surtout necessaire dans le cas des agents 
egocentres (des agents ayants leurs propres buts, desirs, preferences, etc.) ou competitifs mais 
aussi bien, parfois, dans le cas des agents cooperatifs pour la communication des changements 
des plans ou I'allocation des taches. 

Le mecanisme favori pour la resolution des conflits et la coordination, inspire du modele 
des humains, est la negociation. 

Dans le cas des agents intelligents et dans les systemes multi-agents, la negociation est une 
composante de base de l'interaction surtout parce que les agents sont autonomes (Jenning e.a. 
2000); il n'y a pas de solution imposee a I'avance et les agents doivent arriver a trouver des 
solutions dynamiquement, pendant qu'ils resolvent les problemes. 

On pent citer plusieurs definitions pour la negociation. David et Smith (1980) disent que: 

"Par negociation, on entend une discussion dans laquelle des individus interesses echangent 
des informations et arrivent a un accord en commun . " 

Pruitts (1981) donne une definition qui s'appui sur des considerations psychologiques et pour 
laquelle le conflit est I'flement de base. 

"La negociation est le processus par lequel plusieurs individus prennent une decision 
commune. Les participants expriment d'abord des demandes contradictoires, puis ils essaient 
de trouver un accord par concession ou par la recherche de nouvelles alternatives . " 

Si on regarde les deux definitions citees, on pent identifier deux aspects essentiels de la 
negociation: la communication et la prise de decisions. 

Pour modeliser la negociation dans un logiciel multi-agents il faut alors prendre en compte les 
aspects suivants: 

• Le langage de negociation - le langage utilise par les agents pour echanger des 
informations pendant la negociation; le langage de negociation est compose d'un 
ensemble de primitives de communication. 

• Le protocole de negociation - I'ensemble des regies qui regit la negociation: les 
participants possibles dans la negociation, les propositions legales que les participants 
peuvent faire, les etats de la negociation (par exemple I'etat initial ou commence la 
negociation, I'etat ou on accepte des soumissions ou la fin de la negociation) et une 
regie pour determiner quand on est arrive a un accord ou quand il faut s'arreter parce 
qu'aucun accord n'a pas n'a pu etre trouve . 

• L'objet de negociation - un objet abstrait qui comprend les attributs qu'on veut 
negocier; dans certains cas il s'agit de negocier uniquement le prix, mais dans d'autres 
cas il faut aussi negocier plusieurs attributs comme le temps necessaire pour satisfaire 
une commande, la qualite des produits, etc. 
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• Le processus de decision - le modele que I'agent utilise pour prendre des decisions 
pendant la negociation. La partie la plus importante de la prise des decisions dans ce 
cas est la strategic de negociation qui permet de determiner quelle primitive de 
negociation I'agent doit choisir a un certain moment. Le processus de decision revient 
a repondre a la question: "Que dois-je faire maintenant?", par exemple liciter encherir, 
abandonner, etc. Pour prendre une decision adequate, un agent doit etre capable de 
faire un raisonnement strategique, notamment raisonner en tenant compte de ce que 
font/decident les autres agents et, s'il parvient a le savoir ou a le supposer, quel est le 
modele de decision des autres agents. 

Le protocole etablit les regies de negociation. Par exemple, une negociation peut avoir lieu en 
un seul tour, comme I'enchere premier-prix offre-cachee, ou en plusieurs tours avec les 
participants faisant des offres (soumission) a chaque tour. L'exemple qui suit (qui peut avoir 
lieu aussi bien entre agents humains que logiciels) montre une negociation avec plusieurs 
tours. 

Agent A: Je te demande de trouver une compagnie aerienne qui offre des 
vols Paris-Bucarest et retour en dessous de 300 euros. 

Agent B: Oui, je peux le faire, pourvu que tu m'indiques le site plus "cool" 
ou je pourrai acheter (en-ligne) des CD de musique. 

Agent A: Je peux te donner I'adresse de ce site pourvu que tu me dises ce 
que tu as achete. 

Agent B: D'accord. 

Le nombre de participants et les interactions possibles peuvent aussi varier: 

• negociation un-a-un: un agent negocie avec un autre, par exemple dans le cas ou on 
essaie de negocier le prix d'achat d'une maison avec le representant d'une agence 
immobiliere 

• negociation un-a-plusieurs: un seul agent negocie avec plusieurs autres agents, par 
exemple les encheres ou un agent veut vendre un objet 

• negociation plusieurs-a-plusieurs: plusieurs agents negocient avec plusieurs d'autres 
agents en meme temps, par exemple les participants a des encheres electroniques 
comme celles organisees par eBay (http ://www. ebay, com! . 
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Mise en oeuvre 





1. Les differents langages utilises pour la programmation des 
agents 


L’objectif de ce chapitre est de presenter les differents langages de programmation utilises 
dans la conception des Agents. Le but n’est pas de faire un cours complet sur les langages 
mais de permettre de pouvoir comprendre la philosophie de la programmation orientee Agent. 

1.1. Un mot sur les langages orientes « objet » 

La programmation orientee objet (en abrege P.O.O) a pour objectif de faciliter I’activite de 
programmation, notamment en permettant de developper des composants logiciel ren t ib sable. 

Elle s’appuie sur 1’ objet, 1’ objet est un ensemble regroupant des traitements (methodes), et des 
donnees (proprietes). L’ objet permet aux developpeurs de penser le probleme, non plus en 
terme uniquement de manipulations de « nombres », mais en terme « d’enonce» du probleme. 
Dans un L.O.O, le « plan » d’un objet est represente sous forme d’une classe (contenant des 
methodes et des proprietes), plusieurs objets peuvent etre crees (instancies) en s’appuyant sur 
la meme classe. De plus la L.O.O fait appel a des notions tel que I'encapsulation, I’heritage, le 
polymorphisme.... , qui sont inconnues de la plupart des langages traditionnel tels que le C ou 
Pascal. 

Tout ceci confere aux L.O.O un bon avantage dans les langages de creation d’Agent. 


1.2. Langage Java 

Le langage Java a ete cree par la societe Sun Microsystems. Le principal objectif de Java est 
d’augmenter la productivite des programmeurs. 

• Le « Write once, run everywhere » : « ecrire une fois, utiliser partout » ; pour ne pas 
etre limite aux developpements pour une seul plate forme (un programme ecrit en java 
tournera de la meme fagon sur MS Windows ou sur Unix). 

• De plus, 11 y a de nombreuses fonctionnalites (methodes) liees aux mondes des 
reseaux. 

• II est oriente objet, pour faciliter la reutilisation et la maintenance des programmes. 

• Pour finir, le minimum necessaire pour developper une application en langage Java est 
disponible gratuitement sur le site de Sun Microsystems. 

Mecanisme general du langage Java 

Pour qu’un programme ecrit en langage java puisse etre execute sur plusieurs plates-formes, 11 
est dans un 1“ temps compile en bytecode. Le bytecode est un code pouvant etre interprete 
par une machine virtuel, la JVM (Java Virtual Machine). Pour chaque plate-forme, une JVM a 
deja ete ecrite par la societe Sun Microsystems. 
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Figure 12 : le mecanisme du langage java 

Comme on pent s’en douter, 1’ interpretation du bytecode par la machine virtuel (JVM) 
entrarne un ralentissement du programme. C’est pour cela qu’il est possible pour I’utilisateur 
du programme java d’utiliser un compilateur JIT (Just In Time). Celui-ci permettra a la 
machine virtuelle de compiler le programme bytecode en code natif du CPU (langage 
machine) avant son execution. Le programme ne sera plus interprete par la JVM mais par le 
processeur de la machine grace a une compilation qui aura eu lieu « juste a temps » (JIT). 

Les packages Java 

Pour les developpeurs, Java offre la possibilite de regrouper les objets crees (plus exactement 
les classes des objets) dans un meme fichier. Ce dernier est appele un package, ceci permet de 
reutiliser au maximum le code deja ecrit. 

Critique du langage Java 

Une des plus importantes critiques qu’on pourrait faire a Java est son manque de compatibilite 
entre les versions, malgre les efforts de Sun Microsystems pour Tassurer. 

Java et les Agents 

Comme nous Tavons vu dans la section a propos des mecanismes, un Agent mobile a besoin 
d’une machine virtuel pour fonctionner or Java en possede une. De plus le langage Java est 
securise car c’est la JVM qui verifie au moment de Texecution, la fiabilite du code. 

Pour finir Java est oriente objet et tout ceci confere a Java une bonne place pour la 
construction d’Agents. 
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1.3. Le langage C 

Ce langage a ete cree en 1972 par Denis Ritchie dans le but d’ecrire le systeme d’ exploitation 
(UNIX). Son succes international a amene I’ANSI (American National Standard Institute) a 
definir un « standard » (on le qualifie souvent de « C ANSI »). 

Le langage C presente les caracteristiques suivantes : 

• Le suivi des regies de la programmation structuree 

• Un langage oriente systeme, c’est a dire qu’il est le langage le plus proche du 
« raisonnement » d’un ordinateur, apres I’assembleur 

• Le langage C est un langage compile, c’est a dire que la totalite du code source est traduit 
en langage machine, avant execution 

• Pour finir le langage C est connu d’un grand nombre de developpeurs. 

Critique du langage C 

Un gros programme ecrit en C est difficile a maintenir. De plus, ne s’executant pas sur une 
machine virtuel, celui-ci doit etre recompile pour chaque plate-forme. Par contre, les grands 
avantages du C sont, qu’il existe quasiment un compilateur C pour chaque type de plate-forme 
et qu’il est toujours tres employe. 

Le langage C et les Agents : 

Le langage C etant un langage systeme tout lui est possible. Ce qui fournit aux Agents ecrits 
en C, une tres grande puissance et une vitesse d’ execution inegalee. Par contre, cet avantage 
entrarne deux problemes : 

• Le langage C n’est pas securise, ce qui pent entrarner, un « plantage » des machines qui 
executeraient un processus Agent base sur ce langage, 

• Le langage C devant etre compile avant son execution, celui ci permet difficilement a 
premiere vue de creer un Agent mobile. Ce probleme est resolu par certains outils de 
creation d’Agent, par la diffusion du code source du programme Agent et d’un script de 
« commande » (pas uniquement un makefile). Si la plate-forme ne correspond pas a 
I’original, alors le programme C est recompile pour creer un Agent pouvant fonctionner 
sur cette nouvelle plate forme. 
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1.4 Le langage C++ 

Ce langage a ete cree a partir des annees 1980, par B. Stroustrup (AT&T). II avail comme 
objectifs d’ajouter an langage C des specifications supplementaires lui permettant d’appliquer 
les concepts de la P.O.O (programmation oriente objet). 

Le langage C++ presente les caracteristiques suivantes : 

• Langage compile, 

• Langage oriente objet (sauf pour les puristes de 1’ objet). 

Critique du langage C++ 

Malgre ces caracteristiques objet, un programme ecrit en C++ est difficilement maintenable, 
ressemblant tres rapidement a « une usine a gaz ». Par contre un grand nombre des avantages 
du langage C s’y retrouvent, avec en plus, la puissance d’un L.O.O. 

Les Agents et le langage C++ 

La puissance du C++ est le plus souvent utilise pour creer des Agents avec un haul degre 
d’intelligence voir le site de UMPRS on les sources d’un outil Agent oriente Intelligence 
Artificielle ecrit en C++ sont tflechargeables. 
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2. Pro gr animation orientee agents 


L'architecture de I'agent une fois decidee, on pent utiliser n'importe quel langage de 
programmation pour implementer I'agent. II serait toutefois souhaitable d'avoir un langage de 
programmation qui offre des constructions speciales pour batir nos agents et qui permette, de 
cette maniere, de developper plus vite nos applications. Les langages de programmation 
agents ont ete congus dans ce but. Pourtant 11 est bien difficile de concevoir un langage qui 
offre des constructions adequates et efficaces pour implementer n'importe quel agent. On a vu 
dans les chapitres precedents qu'il y a une grande diversite d'architectures possibles pour les 
agents et que les concepts memes sur lesquels on congoit nos agents peuvent etre tres 
differents. Les chercheurs ont propose de nombreux langages pour la programmation des 
agents, chaque langage favorisant une vision particuliere de la notion d'agent intelligent. On 
ne pent pas dire qu'il y ait actuellement un tel langage generalement accepte. Line place 
particuliere dans le panorama est occupee par le langage de programmation qui a introduit 
I'approche de la programmation orientee agents. C'est ce principe de langage que nous allons 
maintenant developper. 

La programmation orientee agents a ete proposee par Yoav Shoham en 1993 comme un 
nouveau paradigme de programmation, que Ton pent voir comme une specialisation de la 
programmation orientee objets. Dans cette approche, les agents sont les elements centraux du 
langage, de la meme fagon que les objets sont centraux pour les langages orientes objets. La 
perspective sur les agents est cognitive : les agents sont caracterises par des notions mentales 
comme leurs croyances, leurs decisions et leurs obligations. De plus, a chaque agent est 
associe un ensemble d'habiletes qui representent ce que i'agent salt faire. En meme temps, la 
programmation orientee agents suppose qu'on va developper des programmes dans lesquels 
plusieurs agents interagissent, ce qui met I'accent sur la dimension sociale des agents. Le 
langage de programmation propose par Shoham comme demonstration de ce nouveau 
paradigme s'appelle AGENTO. 

La difference principale entre un tel langage et un langage de programmation classique que 
Ton pourrait utiliser pour developper des agents, vient du fait que les notions mentales qui 
caracterisent les agents apparaissent dans le langage lui-meme, et que la semantique du 
langage est intimement liee a la semantique de ces notions mentales. La programmation 
orientee agents pent etre vue comme une specialisation de celle orientee objets parce que les 
modules du programme sont maintenant des agents, c'est-a-dire des objets avec un etat qui 
definit les notions mentales associees, et que les messages entre objets sont remplaces par des 
messages entre agents. En quo! les messages entre agents different-ils de ceux entre objets ? 
Premierement, parce que ces messages sont modelises en partant de la theorie des actes de 
parole, qui s'interesse aux actions de communication comme informer, demander, offrir, 
accepter, rejeter et d'autres (pour la theorie des actes de paroles, souvenez vous ce qu'on a 
presente dans le chapitre 1 on lisez le chapitre 4). Deuxiemement, puisque les agents sont 
autonomes et dotes de capacites mentales, ils ont la liberte de decider s'ils vont on non 
executer Taction specifiee dans le message. Par contraste, un objet recevant un message va 
toujours executer Taction specifiee dans le message. Cette specialisation meme fait que la 
programmation orientee agents est differente de celle orientee objets comme le montre le 
tableau ci-dessous, tableau de differences etabli par Shoham. 
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Programmation Orientee Objets / Programmation Orientee Agents 



POO 

POA 


Unite de base 

objet 

agent 


Parametres 

pas de contraintes 

croyances. 


definissant I'etat de 


decisions. 


I'unite de base 


obligations, 

habiletes 


Processus de calcul 

envoi de messages 

envoi de messages 


et methodes pour 

et methodes 

pour la 


la reponse 

reponse 


Types de messages 

pas de contraintes 

informer, 

demander. 

offrir. 



promettre, 

accepter. 

rejeter. 

Contraintes sur les 

pas de contraintes 

consistance. 

verite. 


methodes 

Avec revolution des theories concernant les agents et des langages de programmation 
associes, on peut egalement souligner d'autres differences entre POO et POA : 

• les agents sont autonomes alors que les objets ne le sont pas ; un agent va decider par 
son propre processus de decision s'il execute ou non une action requise ; 

• les agents ont leurs propres buts et ils agissent d'une maniere pro-active pour atteindre 
leurs buts (par example, ils saisissent des opportunites) alors que les objets ne le font 
pas ; 

• les agents sont capables d'un comportement social : ils peuvent s'engager dans des 
interactions complexes, par example cooperation, competition, negociation, avec 
d'autres agents ; ce n'est pas le cas des objets ; 

• un systeme multi-agents est, normalement, un systeme dans lequel les agents 
correspondent a des chemins d'execution separes ; chaque agent a son propre chemin 
d'execution alors que les objets, a part les objets concurrents, ne presentent pas cette 
caracteristique. 

Le debat sur la difference entre agents et objets est encore ouvert, et on peut aj outer d'autres 
arguments a ceux mentionnes ci-dessus. En parcourant ce cours, vous pourrez decider par 
vous-memes quelles sont les differences les plus importantes, ou meme s'il y a des 
differences. 
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5 - Perspectives d'avenir 





1. Les Agents perceront-ils ? 


Du fait des problemes de mise en place des Agents (aux niveaux recherche, technologie et 
financement), il n’y a aucune application importante basee sur les Agents. Ces difficultes 
concernent 4 points : intelligence, mobilite et securite, conception de methodologie et d’outils, 
avoir des Agents generiques. Pour ces raisons, la technologie Agent se trouve dans une phase 
critique, malgre des perspectives immenses. 

L’ evolution rapide des technologies reseaux et des ordinateurs, ainsi que la croissance des 
informations disponibles sur Internet, amenent a penser que des centaines de millions de 
personnes seront connectees, a travers leur ordinateur au travail, a I’ecole, a la maison mais 
aussi a travers leur television, leur telephone ou leur voiture, de partout. 

Pour permettre cela, les Agents mobiles seront un outil essentiel. Les Agents mobiles sont des 
programmes qui peuvent se deplacer d’une machine hote a une autre. L’etat d’ execution du 
programme est sauvegarde, transporte sur la nouvelle machine et restaure, permettant au 
programme de continuer sa tache. Les Agents mobiles different des applets et des processus 
migrants par le fait qu’ils choisissent eux-memes la machine « cible » et le moment de leur 
depart. 

Un autre phenomene, qui encourage I’utilisation des Agents mobiles est la limitation du 
systeme client/serveur. En effet, ce modele a I'avantage de permettre le deplacement du client 
sur des machines plus petites, eloignees et il fonctionne bien pour certaines applications. 
Cependant il s’ecroule dans d'autres situations, incluant les systemes fortement distribues, les 
connexions reseau lentes et de mauvaise qualite. 
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2. Quels sont les obstacles techniques 

2.1. Performance et dimensionnement 

Les systemes d’Agents mobiles permettent d’epargner la bande passante au dfeiment de la 
charge sur la machine hote. Car les Agents sont ecrits dans un langage lent et interpretable, 
pour des raisons de portabilite et de securite et car ils doivent continuer leur execution des 
leur arrivee. Ainsi, sans deconnexion, les Agents mobiles mettent plus de temps a executer 
que des applications classiques. 

Heureusement, des progres significatifs ont ete fait dans la compilation juste-a-temps (pour 
Java) et dans d’autres techniques, qui permettent au code mobile de s’ executer comme une 
application native. De meme, des groupes de chercheurs explorent de nouveaux moyens pour 
reduire le cout de la migration. 

Ces effets devraient amener a ce que les Agents mobiles ne soient pas plus gourmands que 
des applications classiques. 

Par example : Le systeme Mozart utilise la programmation avec le langage OZ. Les temps de 
traitement par rapport a une application Java equivalente ont ete reduits. 

2.2. Portabilite et standardisation 

Presque tous les systemes d’Agents mobiles permettent a un programme de se deplacer 
librement parmi des machines heterogenes. Le code est compile dans une representation 
independante de la plate-forme puis, a son arrivee, compile en code natif ou execute dans un 
interpreteur. Pour avoir des Agents largement repandus, le code devra etre portable. II faudra 
faire un effort important de standardisation pour obtenir cela. Une premiere approche existe 
avec le standard MASIF de I’OMG, mais ne concerne que les communications inter-systemes 
et I’administration. La communaute des Agents mobiles devra poursuivre ce debut de 
standardisation, en choisissant une certaine machine virtuelle, ainsi que des formats de code. 

2.3. Securite 

C’est possible de deployer un systeme d’Agents mobiles qui protege la machine contre les 
Agents malfaisants. Mais quelques defis restent a relever tels que : proteger les machines sans 
limiter les droits d’acces des Agents, proteger les Agents des machines malfaisantes et 
proteger les groupes de machines. Plusieurs groupes travaillent sur ces 3 problemes, qui 
devront etre resolus pour routes les applications sur Internet. 
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3. Quelques mots sur la securite et Pethique des agents. 

Dans une societe basee de plus en plus sur rinformation pour prendre des decisions quelque 
fois Vitales, les agents constituent une reelle menace pour un environnement informatique. En 
effet les Agents intelligent etant des processus autonomes et pouvant se deplacer sur le reseau, 
ils peuvent generer des failles de securite (destruction d’ informations, espionnage, 
contournement des protections etc.) dont les causes sont les suivantes : 

La delegation : On delegue a un Agent une partie de 1’ autorite de son utilisateur, mais le 
probleme est que I’Agent n’a pas « d’etats d’ame ». 

La confiance : Une des motivations principales de 1 ’u t ilisation des Agents et d’eviter a 
I’utilisateur de faire un travail repetitif, mais un humain fait attention aux effet de bord et aux 
resultats qu’il obtient, contrairement a un Agent. 

La mobilite : Les Agents se deplacent sur les reseaux d’une fagon autonome. Comment 
suivre I’action d’un grand nombre d’agents sur le reseau ? 

Les vers : « Les vers sont des programmes autonomes capables de se repliquer en reseau et de 
se lancer a distance ». Or cette definition ressemble beaucoup a celle des Agents mobiles. 
Comment reconnartre un vers d’un Agent ? 

Pour contourner ces problemes, les Agents doivent etre crees par des outils securises. C’est a 
dire, un langage dont toutes les possibilites pouvant creer un probleme dangereux sont 
elimines. Mais cette solution entrarne forcement une perte de la puissance de 1’ agent. 

De plus, I’Agent pose des problemes ethiques. Imaginez une personne utilisant son Agent 
pour espionner ou pire, repandre (sous forme de propagande) des ideologies plus que 
douteuses (les theses revisionnistes par example). Ce dernier type de probleme sera difficile a 
resoudre et pose la meme question que la genetique actuellement : Jusque ou doit-on aller 
dans 1’ application du savoir ? 
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6 - Conclusion 






De notre travail, nous pouvons tirer quelques enseignements : 

• La technologie Agent est porteuse de beaucoup d’esperances. 

• Celle-ci est en pleine ebullition. Beaucoup d’annonces et de conferences ont lieu 
sur les principaux sujets. 

• De nombreux acteurs sont impliques dans cette technologie. Pourtant, malgre les 
efforts deployes, il n’y a pas encore eu I’emergence d’un on de plusieurs chefs de files. 
Parmi les acteurs, il y a les grands de I’informatique (IBM) et des telecommunications 
(British Telecom), mais aussi de petites societes. On retrouve aussi des acteurs du 
monde GNLF. 

• A part les agents de recherche, les agents d’information et les agents pour le 
commerce flectronique, il ne semble pas y avoir de produits matures. A cause des 
problemes de securite, les agents mobiles sont encore restreints dans leurs 
deplacements par la disponibilite des serveurs d’accueil et ne sortent pas trop des 
laboratoires. 

• Du fait de la jeunesse du sujet, la documentation est tres dispersee parmi plusieurs 
sites et quelques livres. Un site en amenant un autre, une question reste posee : Est-ce 
que je n’ai pas oublie quelque chose ? 

• A cause de cette jeunesse, beaucoup de mots importants sont mal dffinis. Il a fallu 
passer du temps a qualifier certains termes. 


Pour terminer, citons Mr Orfali dans son « guide de survie du client/serveur » : 

« Des Agents itinerants. Le nouvel environnement sera peuple d Agents electroniques de 
toutes sortes. Les consommateurs disposeront de leurs propres Agents personnels charges de 
veiller sur leurs interets ; les entreprises deploieront des Agents pour vendre leurs produits 
sur le reseau ; des Agents « fouineurs » seront en permanence sur le reseau, collectant des 
informations pour assurer I ’administration des systemes ou plus simplement, pour etablir des 
statistiques et des tendances. La technologie des Agents comprendra des moteurs de creation 
de scripts multi plate-formes, le workflow et des environnements a code mobile, de type Java, 
pour permettre aux Agents de vivre sur toute machine du reseau. » 
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http ://dmoz. org/W orld/Fran%C3% A7ais/ 
Informatique/Intelligence_artificielle/ Agents/ 

Liste de site specialises 

http://www.limsi.fr/Individu/jps/enseignement/ 
examsma/examsma. htm 

Tutoriaux thematiques 

http://www.irit.fr/ACTIVITES/EQ_SMI/SMAC/ 

Systemes multi-agents cooperatifs 

http://agents.umbc.edu/ 

Information sur la technologie agent 

http ://www. agentintelligent. com/ 

Veille technologique, chatterbot et agents 
inteUigents 
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